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Abstract 

In this paper we bring together tropical linear algebra and convex 3-dimensional 
bodies. We show how certain convex 3-dimensional bodies having 20 vertices 
and 12 facets can be encoded in a 4 x 4 integer zero-diagonal matrix A. A 
tropical tetrahedron is the set of points in K 3 tropically spanned by four given 
tropically non-coplanar points. It is a near-miss Johnson solid. The coor- 
dinates of the points are arranged as the columns of a 4 x 4 real matrix A 
and the tetrahedron is denoted span(A). We study tropical tetrahedra which 
are convex and maximal, computing the extremals of span(A) and the length 
(tropical or Euclidean) of its edges. Then, we classify convex maximal trop- 
ical tetrahedra, combinatorially. There are six classes, up to symmetry and 
chirality. Only one class contains symmetric solids and only one contains 
chiral ones. In the way, we show that the combinatorial type of the regular do- 
decahedron does not occur here. We also prove that convex maximal tropical 
tetrahedra are not vertex-transitive, in general. We give families of examples, 
circulant matrices providing examples for two classes. A crucial role is played 
by the 2x2 minors of A. 



1 Introduction 

Here © = max, = + are the tropical operations: addition and multiplication. 
In classical mathematics, a tetrahedron is the span of four non-coplanar points in 
3-dimensional space. We have a choice to make: affine or projective geometry. In 
tropical mathematics, a tetrahedron should be the tropical span of four tropically 
non-coplanar points in 3-dimensional space. It is known that this set is neither 
pure-dimensional nor convex, in general. 
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Here we study tropical tetrahedra which are both convex and maximal. The 
coordinates of the points are arranged as the columns of a 4 x 4 real matrix A 
and the tetrahedron is denoted span(j4). A leading role is played by the 2x2 
minors of A. Firstly, because they provide the tropical length of the edges of 
span(^4) (theorem |5). Secondly, because they characterize maximality of span(A) 
(lemma ©. The 2x2 minors of A also yield the types of the tropical lines := 
L(co\(A, i),col(A,j)) and, with the type information we are able compute the co- 
ordinates of all the extremals of span(j4). 

In section [3j we show that the f-vector (i.e., vector whose components are the 
number of vertices, edges and facets) of a maximal convex span(j4) is (20, 30, 12), 
with polygon-vector (defined in pfTTb (0, f±, /s, fa), where 12 = f± + /s + fe- In 
fact, the polygon-vector can only be (0, 2, 8, 2), (0, 3, 6, 3) or (0, 4, 4, 4) and so the 
combinatorial type of the regular dodecahedron does not arise in this setting. 

Our classification of the combinatorial types of span(A) depends on the type- 
vector (defined in p. [25l and number and adjacency of the hexagonal facets in 
span(A) (knowing the polygon-vector is not enough!). The type-vector can be 
(2, 2, 2), (3, 2, 1), (3, 3, 0), (4, 1, 1) or (4, 2, 0), up to a permutation. Six different 
classes exist, although just five classes have been announced in lfl"8l . 

This paper arose from reading [18 1 and also iTTOl . A classification of tropical 
tetrahedra (with a less restrictive definition than ours) has been announced in lfT8l . 
containing five combinatorial types. In lfl~8l . a very brief general description, plus 
five matrices and five pictures are provided in only half a page. There, the f-vector 
is claimed to be (20, 30, 12) for every such span(A). Notice that this is the f-vector 
of the regular dodecahedron V. We have two concerns about the five-item list in 
iTTSl . First, no description of each particular item is given. Which are the polygon- 
vectors, i.e., which polygons appear as facets and how many of each, for each item? 
Just looking at ifTBl . we cannot tell. Moreover, we cannot answer another natu- 
ral question such as: does any item in the list have the combinatorial type of VI 
These questions remain unanswered after looking at the web page by the same au- 
thors, http://wwwopt.mathematik.tu-darmstadt.de/~kulas/Polytrope.html , contain- 
ing additional information. Our second concern is that the list in IfTBl misses one 
class. It misses class[3l having type-vector (3, 2, 1) and two adjacent hexagons (the 
polygon-vector is (0, 2, 8, 2)); see examples [201 This class is very important, since 
it shows that span(A) is not vertex-transitive, in general. 

The new material is found in section [3] The previous sections are introduc- 
tory. We have tried to make the paper self-contained. We have computed a lot of 
examples, thoroughly, for the benefit of the reader. 

An earlier extended version of this paper was uploaded on 18/05/2012 in arXiv 
1205.4162 with the title "Characterizing the convexity of the re-dimensional tropical 
simplex and the six convex classes in M 3 ". 
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Figure 1: Modification of a tropical line at v: going from TP 3 to TP 2 and back. 

2 Background and notations 

We will work over T := (R, ©, 0), where © = max is tropical addition and = + 
is tropical multiplication. For n G N, [n] denotes the set {1,2,..., n}. For n, m G 
N, W nxn denotes the set of real matrices having m rows and n columns. Define 
tropical sum and product of matrices following the same rules of classical linear 
algebra, but replacing addition (multiplication) by tropical addition (multiplication). 
We will never use classical sum or multiplication of matrices, in this note. AQ B 
will be written AB, for simplicity, for matrices A, B. 

The tropical determinant (also called tropical permanent) of A = (aij) G 
K nxn is defined as 

l^ltrop = max{a 1(T ( 1 ) + a 2a (2) H h a nCT ( n )}, 

where S n denotes the permutation group in n symbols. The matrix A is tropically 
singular if this maximum is attained, at least, twice. Otherwise, A is tropically 
regular. 

The projective tropical n — 1-dimensional space, denoted TP n 1 is the quo- 
tient W l I ~, where (a±, . . . , a n ) ~ (b±, . . . , b n ) if and only if (ai, . . . , a n ) = 
(A + bi, . . . , A + b n ), for some A G M. The class of (a±, . . . , a n ) will be denoted 
[ai,...,a n ]. Let X\, . . . , X n denote the coordinates on TP™ -1 . For any point in 
TP" -1 , we can choose a representative (a±, . . . , a n _i, 0), in which case we say that 
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we work in X n = 0. This allows us to identify TP" with R™ . We will make 
this identification throughout the paper. 

From now on, coordinates of points will be written in columns. 

Linear spaces in TP 2 and TP 3 . It is well-known that tropical lines, planes, 
hyperplanes are piece-wise linear and piece-wise convex objects; see H] |5j |6l |9j 
El Ell ED [13 123 |27j [321. Let us call the pieces (linear convex sets) building 
blocks. For instance, the building blocks of tropical lines are unbounded rays and, 
sometimes, segments. And the building blocks of tropical planes are unbounded 
quadrants. These building blocks have rational slopes, i.e., orthogonal vectors to 
them can be chosen to have integer coordinates. 

Fix a,j € R. The tropical linear form 

ax Xi © a 2 © X 2 © a 3 X 3 = max{ai + X u a 2 + X 2 ,a 3 + X 3 } (1) 

defines a tropical line in TP 2 , denoted n a : it is the set of points [xi,x 2 ,x 3 ] t in 
TP 2 where the maximum is attained twice, at least. Notice that the maximum 
is attained three times at [— a±, —a 2 , —03]'. This point is called the vertex of n a . 
Working in X 3 = (i.e., identifying TP 2 with M 2 in a certain way), the graphical 
representation of II a is the union of three rays r\,r 2 ,r 3 meeting at point (a 3 — 
oi, CI3 — a 2 ). The ray Vj points towards the negative Xj direction, for j = 1,2, and 
r 3 points towards the positive X\ = X 2 direction; see right-hand-side of figure [T] 
The tropical linear form 

a x QXi ®a 2 ®X 2 ®a 3 ®X 3 ®a A QX A = max{ai+X 1 ,a 2 +X 2 ,a 3 +X 3 ,a 4 +X 4 } 

(2) 

defines a tropical plane II a in TP 3 : II a is the set of points [x\,x 2 ,x 3 , xj* in TP 3 
where the maximum is attained twice, at least. Notice that the maximum is at- 
tained four times at [—ai,—a 2 ,—a 3 ,—a4] t . This special point, denoted v Ua , is 
called the vertex of n a . Working in X4 = 0, we get n a as a subset of R 3 : it is the 
union of six 2-dimensional quadrants; see figure [2] 
If 04 = then, the quadrants of Il a are: 

• X\ = cti, X 2 < a 2 , X 3 < a 3 , denoted Qi, 

• X\ < a\, X 2 = a 2 , X 3 < a 3 , denoted Q 2 , 

• Xi < ai, X 2 < a 2 , X 3 = a 3 , denoted Q 3 , 

• at < Xi = X 2 , X 3 < Xi = X 2 , denoted Qi 2 , 

• a 2 < X 2 = X 3 , X\ < X 2 = X 3 , denoted Q 23 , 

• a 3 < X 3 = X u X 2 <X 3 = X x , denoted Q 31 . 
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Figure 2: A tropical plane is the union of six closed quadrants. 

It is well-known that three tropically non-collinear points p, q, r in TP 3 deter- 
mine a unique tropical plane, denoted L(p,q,r), which passes through them; see 
(271. The vertex of L(p,q,r) is computed from the coordinates of p,q,r by the 
tropical Cramer's rule; see ir2"7ll3"l~Tl . Inside L(p, q, r), the points p, q, r can be ar- 
ranged as follows: 

• all three in one quadrant, or 

• two in one quadrant, the third one in another quadrant, or 

• each one in a different quadrant (this is the generic case). 

We have already explained that a tropical line in TP 2 is a tripod: it has one 
vertex and three rays. Now, a tropical line in TP 3 is not homeomorphic to a tripod 
(and this is a crucial difference between classical and tropical mathematics: lines in 
P n and P m are homeomorphic, if n ^ m). A generic tropical line L in TP 3 has 
two vertices. Its building blocks are one edge e (i.e., a segment of finite length) and 
four unbounded rays r\,r2,r^,r^. Ray rj points in the j-th negative coordinate 
direction, for j = 1,2,3 and points towards the positive direction of X\ = X2 = 
X3; see figure [3] (unfortunately, our planar graphical representation of tropical lines 
in TP 3 cannot show angles properly). 

Any line L in TP 3 belongs to one of the following types: 

[12,34], [13,24], [14,23], [1234]. (3) 
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Figure 3: Graphical representation of some tropical lines in TP 3 : types [14, 23] on 
the left, [12,34] center, tetrapod, on the right. These objects lie in M 3 ; they are 
non-planar. The ray r± points towards the positive direction X\ = X2 = X3. 

Let us explain further. For type [ij, kl], the vertices of L will be named and v kl 
and the edge e joins them. Moreover, e, and rj meet at v l i; same for e, r^, 77 
and v kl . If the edge e does not exist in a given line L, then the two vertices of L 
coincide and the type of L is [1234]. In this case we say that L is a tetrapod. Types 
of tropical lines in TP 3 can be written in various ways: for example, [12, 34] = 
[21,34] = [21,43] = [34,12]. 

Let us see how do types arise. It is well-known that two different points p, q 
in TP 3 determine a unique tropical line, denoted L(p,q), which passes through 
them. Following 11301 . the type and vertices of L(p, q) are computed as follows. For 
1 < i < j < 4, consider the 2x2 tropical minors: 



Pi Qi 
Pj Qj 



(4) 

trop 



These minors satisfy the tropical Pliicker relation, i.e., the following maximum is 
attained twice, at least: 

max{mi2 + m 34 , mi 3 + m 2 4, mu + m^}. (5) 

Then 

• type [12, 34] arises when m\2 + < 77143 + ^24 = "H4 + "123, 
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• type [13, 24] arises when mi3 + m 2 4 < m\ 2 + w-34 = "H4 + Tn 2 3, 

• type [14, 23] arises when mu + m 23 < m\ 2 + m-34 = 77113 + m24, 

• type [1234] arises when mi2 + m.34 = 77J13 + m-24 = m\± + m 2 3. 



Now, a natural question is to determine the line L(p, q) (and its type), for two 
given points p ^ q. In order to do so, it is enough to determine the vertex or vertices 
of L(p, q). A point x belongs to L(p, q) if and only if: 



rk 



Pi qi xx 

P2 Q2 X 2 

P3 <?3 X 3 

Pi <?4 £4 



2. 



(6) 



trop 



This tropical rank condition means that the value of each of the following 3x3 
tropical minors is attained twice, at least (see [11 1 for tropical rank issues): 



(7) 



P2 


'12 


X2 






P3 


<13 


X3 




max{x 2 + m 34 , x 3 + m 2 4, £4 + "123} 


P4 


Qi 


X4 


trop 




Pi 


<ll 


XI 






P3 


<13 


X3 




max{xi + m 34 , x 3 + my, x 4 + mi 3 } 


Pi 


Qi 


X4 


trop 




Pi 


91 


X\ 






P2 


(12 


X2 




max{xi + m 2 4, x 2 + mu, x 4 + mi 2 } 


Pi 


Q4 


X4 


trop 




Pi 


Ql 


XI 






P2 


(12 


X2 




max{xi + m 2 3, x 2 + mi3,x 3 + mi 2 .} 


P3 


13 


X3 


troD 





(8) 



(9) 



(10) 



Now, for any u positive, big enough real number, it is obvious that the points Xj (it) 
below make the maxima attained, at least, twice, in expressions (O, (O, ®, (fTOl . 
respectively: 

x i(u) = [-u, -mu, -w-24, -"1-23]* x 2 (u) = [-m 3 4, -u, -m u , -mi 3 ]*, 

(11) 

x 3(u) = [-m 2 4, -"ii4, -"1-12]*, x 4 (u) = [-m 23 , -mi3, -m 12 , -u]* 

(12) 

And as u goes from zero to +00, the point Xj (u) moves along a ray rj. 
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Say the type of L(p,q) is [12,34]. Then a value of it can be determined so 
that x±(u) = X2(u) = v 12 (resp. 23 (w) = 24 (u) = t> 34 ), obtaining the following 
vertices for L(p, q): 

v 12 = [mi 3 - m 2 3 - "134, -m 34 , -m 24 , -m^f. (13) 

■y 34 = [-77124, -"714, mi3 - m 12 - m U) -m 12 ]*. (14) 

Say the type of L(p, q) is [13, 24]. Similar calculations yield the following ver- 
tices for L(p, q): 

V 13 = [77724, -"I14, — "724 ~ "714 + "*34, ""712]*- (15) 
f 24 = [-"7 23 , -77713, -"712, -"M3 ~ "712 + "7l4]*- (16) 

Say the type of L(p,q) is [1234]. Then x\{u) = X2(u) = 23(14) = 24(77) for 
some u, providing the vertex 

V 12U = [77713 + "114 - "734, "112, "713, 777l 4 f . (17) 

Computations are similar for type [14, 23]. 

Notice that the coordinates of the vertices of L(p,q) depend on the type of 

L(p, q). 

Lines as tropical algebraic varieties. An integer vector is primitive if its co- 
ordinates are relatively prime. It is well-known that a tropical algebraic variety 
V satisfies the balance condition (see |[T3l [171 l24l 1273 ) at each point p € V: this 
means that 

w(p) 1 + --- + w(p) s(p) = 0, (18) 

where s(p) > 2 and w(p)i, . . . , w(p) s r p \ are all the weighted primitive vectors 
which are outward normal to the different s(p) building blocks of V meeting at p. 

In p. [5] we have seen that lines in TP 2 are not homeomorphic to lines in TP 3 . 
But, as tropical varieties, lines must be all the same (i.e., they must be equivalent, 
in some way), regardless of the embedding dimension. The key concept to get 
such an equivalence relation is called modification; see E3l for details. We will 
briefly explain modifications only for lines. Suppose L C TP 3 is a tropical line 
in which rays r and r' meet at vertex v G L (and either an edge e or two more 
rays meet also at v). The balance condition for L holds at v. Roughly speaking, 
a modification of L at the point v consists in contracting one ray (either r or r') 
down to the point v obtaining something, denoted L, as a result. L must satisfy 
the balance condition, so at the same time of contracting one ray, a straightening of 
the direction of the second ray is necessary. The resulting object L, viewed in TP 2 , 
satisfies the balance condition at every point, also at v. L is is a tropical line in TP 2 , 
called a modification of L at v. The inverse procedure, i.e., passing from L to L 
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is also called a modification; see figure [T] with r = r% and r' = r 2 or r = T2 and 

r' = r\. 

The tropical distance between two points p = [pi , p 2 , P3 , 0] * and q = [qi , q% , , 0]* 

is 

tdist(p,g) := max{|pj - %| : i = 1,2,3}. (19) 

Notice that if three coordinates in p and q coincide, then the tropical and Euclidean 
distances between p and q coincide. 

Let n, m G N and a\, . . . , a n be points in TP m . The tropical span of ai . . . , a n 

is 

span(oi, . . . , O := {(Ai+a x )e- • -®(A n +a n ) G TP m : Ai, . . . , A n G R}, (20) 

where maxima are computed coordinate-wise. If n = 2, 3 or 4, we speak of tropical 
segment, tropical triangle or tropical tetrahedron. 

Assume m = n — 1 and let us write the coordinates of the aj as the columns 
of a matrix A. In order to view span (A) inside M n_1 , we must use the matrix 
A) = where 

(21) 

By (l20l ). x = [x\, . . . , x n -i, 0]* <E span(A) if and only if there exist Ai, . . . , A m G 
R such that 

= max Afc, Xj = max A& + a^j, j E [n — 1]. (22) 

fc£[m] fcG[m] 

Kleene stars. Consider A G R nxn . By definition (see ITTI 1281 [8l |29H). A is a 
Kleene star if ^4 is null-diagonal and idempotent, tropically; in symbols: diag(A) = 
and A = A 2 . Notice that, if every diagonal entry of A = (a^) vanishes, then 
A < A 2 , because for each i,j G [n], we have (A 2 )ij = max fcg [ n j ajfc + a^j > ajj. 
Therefore, being a Kleene star is characterized by the following n equalities and 
(2) ( 3) unear inequalities: 

an = 0, a ik + a kj < a^, i,j, k G [n], card{i, j, k} > 2. (23) 

3 Convex maximal tropical tetrahedra in TP 3 

Assume A is an order 4 matrix. The objective of this paper is to find all the possible 
combinatorial types of the tropical tetrahedron span(^4), when span(A) is convex 
and maximal (maximality to be defined in p. [T7T ). By |[26ll28l . sp&n(A) is convex if 
and only if A is a Kleene star, and then span(^4) is determined by the following 12 
inequalities: 



014 — ATi < —041 

024 < X2 < — 042 
&34 < < —043 



«12 < ATi - X 2 < — 021 

a 23 < X 2 - X 3 < -a 32 (24) 

«3i < X 3 - < -ai 3 . 
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From now on, we will assume that A is an order 4 Kleene star. For i,j £ [4], 
i ^ j, let Lij := L(col(A,i),col(A,j)). 

3.1 The type of the tropical line 

Here is an application of the balance condition in TP 3 identified with M 3 . Let 
ei)C2,e3 denote the canonical vectors, eij := + ej, for i ^ j and ei23 := 
ei + 62 + e3. Suppose L is a tropical line, not a tetrapod. Then the direction of the 
edge of L is if and only if the type of L is [ij, Mj, with {i, j, /c} = [3]. 

Theorem 1. Assume A is an order 4 Kleene star. Let k, 1} = [4] with i < j. 
Then the type of the tropical line L{j is either [ik,jl] or [il,jk] or else is a 
tetrapod ( easy to remember: i and j are separated by the comma, unless has 
just one vertex). 

Proof. Without lost of generality, assume that i = 1, j = 2, so that {k, 1} = {3, 4}. 
Write p = col(A, 1) and q = col(A, 2) and compute the tropical minors rriifs, as in 
expression ©. Write M = |A(34; 12)| trop . Then 

"112 + «1 3 4 = M, mi 3 + 771,24 = 0-32 + «41; "2-14 + ™-23 = «31 + «42- 

The value M is attained at the main (resp. secondary) (resp. both) diagonal(s) if 
and only if the type of line Lx% is [13, 24] (resp. [14, 23]) (resp. [1234]). This proves 
the statement. □ 

3.2 Generators and extremals 

From now on, we assume that A is an order 4 Kleene star such that the columns of 
A represent four tropically non-coplanar points in TP 3 : this is our hypothesis 
1. 

In lfj~8ll . a tropical tetrahedron is defined as the tropical tropical span of four 
points which are not contained in the boundary of a tropical halfspace. If four 
points are not tropically coplanar, then they are not contained in the boundary of 
a tropical halfspace, but the converse is not true. Therefore, our hypothesis 1 is 
more restrictive (and more natural, in our opinion) than the hypothesis in ifTHI . In 
particular, if (within a smaller set of matrices) we find six combinatorial classes (see 
below, p. [30]>, then there should be at least six classes in ifTHTl . but only five classes 
are shown there. 

Our aim is to study span(A) as a convex body in 3-dimensional space. It turns 
out that span(A) is not regular, i.e., its facets are irregular polygons. However, the 
facets of span(A) are nice enough, because they are contained in classical planes 
of equations Xi = cnst, Xj — X^ = cnst, k £ [3]. In other words, the edges 
of span(A) have directions a, ejk, or ei23- Such polyhedra are called alcoved 
polvhedra: see Ifl8l[19ll20ll33l. 
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We work in TP 3 , identified with M 3 , using the matrix Aq = (c%) defined in 
©. The points represented by the columns of Aq will be called generators. Taking 
generators three by three, they yield four additional points (the four vertices of the 
four corresponding tropical planes) and taking generators two by two, they yield, at 
most, twelve more points (the vertices of six tropical lines). These new points will 
be called extremal generated points. Generators and extremal generated points 
are called extremals of span(A). In the generic case, we get a total of 20 = 4 + 
4 + 12 different extremals and then we say that A is maximal in extremals. Notice 
that 20 = ( 2 ^r x 2 ), for n = 4, which agrees with HUJ Q3J Ml The number and 
computation of extremals have been studied in (2j 0, in a more general setting 
(where classical convexity is not assumed). 

The following color code for figures will be used: blue for generators, magenta 
for vertices of tropical planes and yellow for vertices of tropical lines. Two adjacent 
red segments should be glued together, after cutting and folding. Dashed segments 
must be mountain-folded, dotted segments must be valley-folded. 

3.3 Some tropical triangles in TP 3 , their matrices and vertex configu- 
rations 

Now, we must sidetrack to discuss what some tropical triangles in TP 3 are like. 
The columns of Aq, taken three by three, determine four tropical triangles in TP 3 . 
Tropical triangles in TP 3 can be easily understood. Planar tropical triangles have 
been studied in fl4j [TUJ, Q~8j [25]]. In general, tropical triangles are compact but not 
convex. 

Let B be a 4 x 3 real matrix obtained by deleting one column in A. We 
want to describe the tropical triangle span(S). The points represented by the 
columns of Bq will be called the generators of span(S). They determine one 
tropical plane Ii B and three tropical lines: L\2, L23 and L31, where Ly denotes 
L(col(B,i),col(B, j)). Thus, additional extremals arise: the vertex of the plane 
Tl B and the vertices of the lines. In the generic case, we get a total of 10 = 
3 + 1 + 2x3 different extremals in span(l?) and we say that B is maximal in 
extremals. 

The f-vector of span(i?) is (v, e, /), where v (resp. e) (resp. /) is the number of 
extremals (resp. edges) (facets) of span(S). The Euler characteristic of span(S) 
is v - e + f = 1. The polygon-vector of span(B) is (/ 3 , / 4 , / 5 , / 6 ), where f m > 
is the number of convex m-gons occurring as facets and / = + f± + + /g. 

We will only consider the maximal case, i.e., v = 10. Inside H B , the generators 
of span(£>) can sit as follows: 

• all three in one quadrant (therefore, the triangle span(i?) is planar), or 

• two in one quadrant, the third one in another quadrant, or 
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• each generator in a different quadrant (this is the generic case). 



COl(B ,2) 8 



COl(B ,2) 
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Figure 4: Cut-and-fold models for a tropical triangle span(i?) made up of three 
pentagons. Point v n is of type (5.5.5): left and right models. In the figure, the 
coordinates of v n are [0, 0, 0, 0]*. 

We need only study the generic case (i.e., / = 3), since the second case (i.e., 
/ = 2) is a degeneration of it, and the first case (i.e., / = 1) has already been 
studied in |@l[T0l[T8]|25l. ^ n tne 8 enef i c case, span(i?) is the union of three clas- 
sical convex m-gons, one m-gon contained in each quadrant, with m = 3, 4, 5, 6. 
How are the ten extremals of span(l?) distributed among the quadrants of II s ? By 
genericity, each generator lies on a different quadrant and only three quadrants are 
involved. Also, the vertex of U B is common to all three quadrants. And, for each 
two quadrants (out of three), one additional extremal point lies on their intersection. 
This leaves out three extremals. How are these three distributed among the three 
quadrants involved? They cannot lie all on just one quadrant, because this would 
yield more than six extremal points (generators or additional) on one quadrant, but 
our polygons have six vertices, at most. So, the three remanent extremals can be 
arranged as follows: 

• one in each quadrant, or 

• two in one quadrant and one in another quadrant. 

In the first case, the tropical triangle span(S) is the union of three pentagons, 
i.e., the polygon-vector of span(£?) is (0,0,3,0). This situation is also expressed 
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Figure 5: 3-dimensional model for matrix (l25T l with jj = 2, Sj = 1, j = 1, 2, 3 left. 

by saying that the configuration at the point v uB is (5.5.5). There is a left version 
and a right version of configuration (5.5.5); see cut-and-fold models in figure |4j 
and the corresponding folded models in figures [5] and [6] 

In this case, what is Bq like? Let us assume that v n = [0, 0, 0, 0]* and the 
deleted column in A is the fourth one. Then 



~7l 



and 



Bn 



-7i 





73 - <$3 

-71 - <5i 






-71 - <5i 
72 - h 




-72 



-72 



6 2 


71 - £1 




-72 -73-^3 


h 





-72 



-73 - 72 - £2 
-73 - £3 





-73 - 5 3 
-73 -71-^1 





left model, (25) 



right model, (26) 



for some parameters 71 , 72 , 73 , 5\ , 82 , S3 > 0. 

In the second case, the tropical triangle span(i?) is the union of a quadrangle, 
a pentagon and a hexagon, i.e., the polygon-vector of span(l?) is (0, 1, 1, 1). We 
say that the configuration at the point v uB is (4.5.6) if the quadrangle is contained 
in the plane X\ = cnst, the pentagon in X2 = cnst, and the hexagon in X% = cnst. 
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Figure 6: 3-dimensional model for matrix (f26j with jj = 2, Sj = 1, j = 1, 2, 3 
right. 

Similarly, we have configurations (p.q.r) for any {p, q, r} = {4, 5, 6}. See figures 
|7]and[8]for a picture of some of these configurations. 

What is Bq like? Let us assume v n = [0, 0, 0, 0]* and the deleted column in 
A is the last one. After a change of variables we have 






-72 - 73 


-5 3 


-73 


-5 3 


Si 







-Si 


- 73 


72 — #2 + A2 


-72 


-s 2 





















, configuration (4.6.5), 
(27) 



for some parameters 5\ , 72 , 62 , A2 , 73 , #3 > 0, with 72 + 82 — A2 > 0, and 



Bn 








-<5 2 


-<5 2 


- 73 


7i - 73 


-5 3 





-73 


-5 3 


-7i 


-Si 


-71 - 5i + Ai 





















, configuration (6.4.5), 



(28) 

for some parameters 71 , 5i , Ai , 82 , 73 , #3 > 0, with 71 + 5i — Ai > 0. We get similar 
expressions for Bq, for other configurations (p.q.r). 

In summary, if B is generic and maximal in extremals (i.e., / = 3 and v = 10), 
then the possible configurations at the vertex of span(S) are: 



1. (5.5.5) left, 
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v ^\ 

x 3 =o : x 1= oV e 23 



col(B n ,3) 



C0l(B n ,2) 




col(B n ,1) 



Figure 7: Cut-and-fold models for a tropical triangle span(i?) made up of a quad- 
rangle, a pentagon and a hexagon. The configuration of v u is (6.4.5) for the left 
figure, and (4.6.5) for the right figure. 

2. (5.5.5) right, 

3. (p.q.r), with {p, q, r} = {4, 5, 6}. 

In the previous examples, the generators of span(i?) lie on Q\, Q2 and Q3, 
introduced in p. |4] These quadrants are orthogonal to each other, and so we say 
that the angle-vector at the vertex of span(£>) is (90, 90, 90), in degrees. But if 
some generator lies on quadrant Qij, other angle- vectors will occur. Indeed, the 
intersection of two quadrants can be parallel to vector ej, for j = 1, 2, 3, or to the 
vector ei23- Thus, by elementary geometry, the following angles occur: 



So, the angle-vector (90, a, a) is also possible at the vertex of a tropical triangle 
span(5). 

Above, we have considered the angle-vector at the vertex of a tropical trian- 
gle. We can also speak of the angle-vector of a polygon. All the polygons that we 




and its supplementary 



125 16'. 



(29) 
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Figure 8: 3-dimensional model for matrix (|27T i with Si = 72 = #2 = A 2 = 73 = 
£3 = 1. The configuration is (4.6.5). 

will encounter below are planar tropical triangles. It is well-known that some trop- 
ical planar triangles are classical hexagons; see EJ. The edges of these hexagons 
have directions e\, e2 and eyi, the angles occurring there being 

Z( ej , en) = arccos( v / T72) = 45°, 180 - 45 = 135°, 90°, (30) 

whence (90, 135, 135, 90, 135, 135) is the angle-vector of such a hexagon; see fig- 
ure|9j upper left. Pentagons, quadrangles or triangles in the same figure are obtained 
from the given hexagon, when one, two or three edges have collapsed. The corre- 
sponding angle-vectors are thus easily deduced. Later on, we will also encounter 
the following angles 

(3 := Z(ejfc, 6123) = arccos(\/2/3) ~ 35°16' 

and its supplementary 

P ~ 144° 44'. (31) 



3.4 Maximality and near-miss Johnson solids 

Let us return to discuss convex tropical tetrahedra. Since each tropical triangle in 
TP 3 is made up of, at most, 3 m-gons, for m = 3, 4, 5, 6, then span(^4) may have 
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C3. V A 



Figure 9: The planar case: some tropical triangles in TP 2 defined by tropically 
idempotent 3x3 matrices. A hexagon is found in the upper left corner. The rest of 
the figures are obtained by letting some edges in such a hexagon collapse. Genera- 
tors are marked in blue. 

up to 4 x 3 = 12 facets (this agrees with proposition 5 in [18]). If this is the case, 
we will say that A is maximal in facets. If A is maximal in extremals (i.e., there 
are 20 such), then A is maximal in facets, because each facet contains, at most, 
six extremals. The converse is not true. In the sequel, we will just say that A is 
maximal, meaning maximal in extremals and facets. By Ifflfl . if A is maximal, then 
span(A) is simple or trivalent, i.e., three facets are concurrent at each extremal 
point. 

By Euler's formula, with 20 vertices and 12 facets, span(^4) must have 30 edges. 
But (20, 30, 12) is precisely the f-vector of a regular dodecahedron V (the polygon- 
vector of V is, obviously, (0, 0, 12, 0)). V is one of the famous Platonic solids (or 
regular solids). A Johnson solid is a (less famous) convex polyhedron, each facet of 
which is a regular polygon (like Platonic solids) but it is not uniform, i.e., it is not 
vertex-transitive (unlike Platonic solids). Since 1969, it has been known that there 
are exactly 92 classes of Johnson solids. A convex polyhedron, each facet of which 
is near-regular is called a near-miss Johnson solid. This is a wide generalization 
of Johnson solids. Let us visualize one near-miss Johnson solid. Take a regular 
dodecahedron V and choose four equidistant vertices in V. Now allow each chosen 
vertex to migrate to a neighboring facet. We obtain a new solid V , having the same 
f-vector and polygon-vector (0, 4, 4, 4). V' is a near-miss Johnson solid. In lemma 
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[18] we have two examples having the same combinatorial type as V . By tropicality 
and maximality, we will only deal with convex solids having (20, 30, 12) as f-vector 
and polygon-vector (0, / 4 , / 5 , h), with 12 = / 4 + / 5 + / 6 . 

3.5 Oddly generated extremals 

Fix an order 4 Kleene star A. We must first name, then compute the extremals in 
span(^4). Here are some notations: 

• Extremals of span(A) will be underlined. In particular, I, 2, 3, 4 are the 
generators. It is just an abbreviation for col(^4cb j)> 3 £ [4]. 

• The vertex of the tropical plane L(i,j,k) is denoted ijk. Here the order of 
appearance if i,j,k is irrelevant. 

• Let {i, j, k, 1} = [4] .We say that the point I is opposite to the point ijk inside 
span(vl). 

• We say that the point ijk is 3-generated. The extremals i and ijk are gener- 
ated by an odd number of points. 

Lemma 2. If A is an order 4 Kleene star, then the columns of —A 1 represent the 
points 234, 134, 124, 123. 

Proof. The coordinates of the points ijk are given by the tropical Cramer's rule; 
see Il2"7ll3~ni . This means that the points ijk are given by the columns of the matrix 
—A t . Here A = (bij) is the tropical adjoint of A, where bij equals the tropical 
determinant of the minor obtained by omitting the j-th row and f-column in A. An 
easy computation shows that A = A, for a Kleene star A. □ 

Let s : — > W 1 ^ 1 be the antipodal map, defined by s(a) = —a. The 
following lemma is easy to prove. 

Lemma 3. \2\Let A G M nxn . The matrix A is a Kleene star if and only if A 1 is. In 
such a case, span(yl*) = s(span(^4)). In particular, if A is a Kleene star, then A is 
symmetric if and only if span(A) is symmetric with respect to the origin. □ 

Set n = 4. The map s takes the extremal i in span(A) onto jkl in span(^4*). 
Thus, if A is a maximal Kleene star, the possible configurations at any oddly gener- 
ated extremal point are summarized in p. [14] For instance, the configuration at point 
4 is (5.5.5) if three pentagons meet at 4. There are two possibilities, left and right, 
which are shown (unfolded) in figure [TO] At point 4 we can also have configuration 
(p.q.r), with {p, q, r} = {4, 5, 6}. 
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24 124 



234 



42 



/ 



X=a 



Z=c 



34 



43 



X 



4=[a,b,c,0] t 



43 



134 



24 



234 



,41 43 



\ 



42 



124 



X=a 



. 14 4=[a,b,c,0] t 



Z=c 



Y=b 



14 
41 



43 



\_ 

34 



,134 



Figure 10: The configuration at point 4 is (5.5.5), left or right. Here, the coordinates 
of point 4 are [a, 6, c, 0]*. 

3.6 2-generated extremals, adiff and tropical distance 

Given two points p ^ q'm TP 3 , denote by v, w the vertices of the tropical line 
L(p, q). Pursuing maximality, we want to know when p, q, v, w, are all different, 
i.e., cardjp, q, v, w} = 4. 

Lemma 4. Suppose p, q are different points in TP 3 and v, w are the vertices (per- 
haps, v = w) of the tropical line L(p,q). Then cardjp, q, v , w} < 3 if and only 
if then there exists a tropical change of variables that gives p = [0,0, a, b} 1 and 
q = [0, 0, 0, 0]*, for some real numbers a, b. 

Proof Suppose that p = [0, 0, a, bf and q = [0, 0, 0, 0]*. Write M = a © b and 
a + = a © 0. Recall here the notation introduced in p. [6] By straightforward 
computations, 

mu + m-34 = M, mi3 + m 23 = my + m 2 3 = a + + b + . 

Clearly, M < a + + b + and L(p, q) is a tetrapod if and only if M = a + + b + or, 
equivalently, ab < 0. In this case, card{p, q, v, w} < 3. Otherwise, ab > and the 
type of L(p, q) is [12, 34], with 

v 12 = [-M, —M, -b + , -a+f, v M = \-b + - a + , -b + - a + , -b + , -a + ]*. 

If we simplify the former expressions, in each particular case, we obtain 
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1. if a = b, then the vertices of L(p, q) are p and q, so that cardjp, q, v, w} = 2, 

2. if a ^ b, then the vertices of L(p, q) are either p or q, but not both, and one 
more point, so that card{p, q, v, w} = 3. 

Suppose now that p = [a, b, c, 0]* and q = [0,0,0,0]*, with non-zero a,b,c 
and not a = b = c. The tropical line L(p,q) has four rays, one in each negative 
coordinate direction ej, j G [3], and one in the positive direction e±2s. Moreover, 
at each point of L(p, q) the balance condition holds. Since a, b, c are non-zero and 
they are different, we cannot go from q top along L(p, q) running through only two 
classical segments. Therefore, L(p,q) has abounded edge e (having direction e^i, 
for some different k, I G [4]) and card{p, q, v, w} = 4. 

□ 

Here are more notations for a given order 4 matrix A. Choose i ^ j in [4] ; the 
vertices of the tropical line Lij are ij and ji named so that ij is the closest to i, with 
respect to tropical distance. Of course, ji = ij if and only if is a tetrapod. We 
say that the extremals ij and ji are 2-generated. 

Now we introduce adiffs, which provide the tropical distance between some 
pairs of extremals. Let i, j, k, I G [n] with k < I and i < j. By A(kl; ij) we denote 

O'ki O'kj 



the 2x2 minor 



an aij 



Write adiff/i(M; ij) to denote 



\a-ki + a ij - a kj - o,u\, (32) 
i.e., the absolute value of the difference of the items in the maximum below 

\A(kl; u)|tro P = max{a b + aij,a k j + a H }. (33) 

We extend the notation as follows: adiff^(ZA;; ij) = adiff^fe/; ji) = adi&A(lk;ji) 
are all equal to the already defined adiffyi(A;/; ij), with k < I and i < j. 

The following properties are easy to check, for i, j, k, I G [n]: 

1. an - = adiffs (in; ij), 

2. adiffy^ij; kl) = adiff J 4 (ij; kl). 

We simply write dist(p, q), when the Euclidean and tropical distances between 
points p and q coincide. 

Theorem 5. Assume hypothesis 1 for an order 4 matrix A. Let {i,j, k, 1} = [4] 
with i < j. If the type of the tropical line is [ik,jl], then 

dist(£,y) = adiS A (jl;ij), dist(j, ji) = adiff A (ik; ij), 
tdist(ij , ji) = adiff^ (kl; ij). 
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Proof. Without lost of generality, assume that i = 1, j = 2, so that {k, 1} = {3, 4}. 
Recall that the coordinates of the vertices of L\i depend on the type of L\2- 

Say the type of L 12 is [13, 24]; then k = 3, 1 = 4. Using formulas ([T5J and ([Tol l, 
the vertices of line L12 are 



" 




-041 




032 — 031 




032 — 031 


- a 42 


0,41 — O42 




-042 











-042 


031 




O3I — O41 


032 




032 


- a 42 


a 4 i _ 




_ 




a 42 _ 










(34) 

The generators 1_ and 2 have coordinates 








Ol2 


021 







031 




032 


. fl 41 . 




_ 042 _ 



respectively. Notice that three coordinates of v and 1_ coincide and only the sec- 
ond one is different. Therefore, the tropical distance and Euclidean distance be- 
tween these two points coincide, being — 042 — a 2 i = [0.41 — 042 — 021 1 = 
adiff a(24; 12), by inequalities (l23T ). Moreover, we can check that the tropical dis- 
tance between v 13 and 2 is no less than adiff^(24; 12), whence v 13 = 12 and 
v 24 = 21. Also, comparing v 24 and 2, only the first coordinate is different. There- 
fore the tropical distance and Euclidean distance between these two points coincide, 
being 032 — 031 — 012 = [032 — 031 — a\%\ = adiff y i(13; 12). The tropical distance 
between points v 13 and v 24 is easily computed to be adiff a(34; 12). Computations 
are similar if the type of line L12 is [14, 23]. This proves the second statement. 

□ 

In the previous theorem, the 2 x 2 tropical minors of A involving three or four 
different indices come into play. There are 30 such minors in A. Assume that all 
the 2x2 minors of A involving three or four different indices are tropically 
regular (so that they have non-zero adiffs!). We call this hypothesis 2. 

Lemma 6. Assume hypotheses 1 and 2 for an order 4 matrix A. Then A is maximal 
and, moreover, all 2 x 2 minors of A are tropically regular. 

Proof. Suppose {i,j,k,l} = [4]. Then Lij n = {i} and Lij n = 0, by 
hypothesis 1. Then by theorem [51 A is maximal. 

Now, consider a minor involving only two indices, say A(12, 12). It is tropically 
singular if and only if a\2 = 021 = 0. If this is the case then, by lemma |H L12 
provides less that four extremals to span(A), so that A is not maximal. □ 
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Remark 7. Let four points in TP 3 be given as the columns of a matrix C. The 
points are in tropical general position if by definition, all the k x k minors of C 
are tropically regular, for all 2 < k < 4. 

If A satisfies hypotheses 1 and 2, then A is tropically regular, by K2T§ . and all 
the 2x2 minors of A are tropically regular, by lemma [6] But, are all the 3x3 
minors of A tropically regular, i.e., are the points represented by the columns of A 
in general position ? We cannot answer this question yet. 

Example 8. Here is a convex symmetric non-maximal example. 



A 






-4 


-6 


-10 


-4 





-10 


-6 


-6 


-10 





-4 


-10 


-6 


-4 






(35) 



The f— vector of span(A) is (8, 14, 8), the polygon— vector is (4, 4, 0, 0). Lines L13, 
L14, L23 and L24 are of type [12, 34] and Lyi and L34 are of type [13, 24]; see figure 




10 -10 

Y 

X 



Figure 11: The tropical tetrahedron given by matrix (l35l . 



3.7 Towards a classification of the combinatorial types of span(A) 

From now on, we will assume that A satisfies hypotheses 1 and 2. 
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Choose an oddly generated extremal in span(^4) and look at the configuration at 
this point: we know that it is either (5.5.5) right or left or (p.q.r), with {p, q, r} = 
{4, 5, 6}. The following lemmas tell us that this configuration is encoded in the 
types of the 3 tropical lines passing through it. 

Lemma 9. Assume hypotheses 1 and 2. The following are equivalent: 

1. the point 123 is (5.5.5) right, 

2. L\2 is of type [14, 23], L23 is of type [24, 13] and L31 is of type [34, 12]. 

In such a case, the table below shows triples of points and the equations of the 
classical planes they classically span: 



points 


equation 


2122J_ 


x 3 


— X2 = (132 


3 23 32 




— X3 = 013 


LRU 


x 2 


- Xi= a 2 \. 



Proof. From the right-hand-side of figure |4] we conclude that the direction of the 
bounded edge of line L12 is e23, of line L23 is e3i and of line L31 is e\2- The 
equivalence follows from here. 

Next, recall from elementary linear algebra that the equation of the plane gen- 
erated by three points p, q, r in R 3 is given by setting a certain 4x4 determinant, 
denoted D(p, q, r), equal to zero: the first three rows of D(p, q, r) are filled in with 
the coordinates of p, q, r and the coordinates of an indeterminate point (X, X2, X 3 ) 1 
and the fourth row is full of ones. The coordinates of 12 and 21 are easily obtained 
either from expressions ([Til and (fT2l or from figure @]and theorem [5] Now, we 
compute and factor the classical determinant D(2, 12, 21), obtaining 



— 041 — (241 X\ 

«41 — «32 — «42 X2 

«31 — a Al 032 — ^42 X3 
1 111 

± a diff A (34; 12) adifT A (14; 24)(X 2 - X 3 + a 32 ). 



ai2 — 042 

— 0-42 Otfl 

032 — 042 



By hypothesis 2, the adiffs in the line right above are non-zero, so that the equation 
reduces to X 3 — X2 = a 3 2- The computations are similar for other classical planes. 

□ 

Lemma 10. Assume hypotheses 1 and 2 for A. The following are equivalent: 
1. the point 123 is (5.5.5) left, 
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2. L\2 is of type [13, 24], L23 is of type [12, 34] and L 3 \ jj of type [14, 23]. 

7n swc/z a case, the table below shows triples of points and the equations of the 
classical planes they classically span: 



points 


equation 


11221 




- X\ = a 3 i 




223 32 




— X2 = d\2 




3 3113 


x 2 


— X3 = 023. 


□ 



□ 

Lemma 11. Assume hypotheses 1 and 2 for A. The following are equivalent: 

1. the point 4 is (5.5.5) right, 

2. L14 is of type [12, 34], L24 is of type [14, 23] and L34 is of type [13, 24]. 

In such a case, the table below shows triples of points and the equations of the 
classical planes they classically span: 



points 


equation 


11441 


x 2 


- Xi = a 21 




22442 


x 3 


— X2 = 032 




3 3443 


X! 


— -X3 = °13- 


□ 



Lemma 12. Assume hypotheses 1 and 2 for A. The following are equivalent: 

1. the point 4 is (5.5.5) left, 

2. L14 is of type [13, 24], L24 is of type [12, 34] and L34 is of type [14, 23]. 

In such a case, the table below shows triples of points and the equations of the 
classical planes they classically span: 



points 


equation 


11441 


X3 


- Xx = a 3 i 




22442 


X! 


— X2 = a\2 




3 3443 


x 2 


— X^ = 023. 


□ 



Similarly, looking at figure [7] we can prove 

• 123 is (4.6.5) if and only if L 12 is [13, 24], L 23 is [13, 24] and L 31 is [12, 34], 

• 123 is (6.4.5) if and only if L 12 is [23, 14], L 23 is [12, 34] and L 31 is [23, 14]. 
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Analogous statements can be proved for 123 and 4 with any configuration (p.q.r), 
with {p, q, r} = {4, 5, 6}. 

By the lemmas and comment above, the types of L\%, L23, L31 (resp. L14, L24, 
L34) determine the configuration at point 123 (resp. 4) and conversely. This leads us 
to define the type-vector t = (ti,t2,ts), where tj is the number of tropical lines of 
type [4j, kl], with {j, k, 1} = {1, 2, 3}. By theoremQ] both for 123 and 4, either the 
three types are all different or just two of them are equal. Thus, up to a permutation, 
t equals one of the following 

(2,2,2), (3,2,1), (3,3,0), (4,1,1), (4,2,0). (36) 

Hexagons in span(^4). It is easy to realize that two lines of the same type (say 
[ik, jl]) having concatenated indices (say Lij, Ljk) yield one hexagon in span(^4) 
at extremal ijk. However, two lines of the same type having disjoint indices (say 
L^, Lki, with {i, j, k, 1} = [4]) yield no hexagon at all. And, what happens if two 
or more hexagons are adjacent facets of span(^4)? Fix a type, e.g. [ik, jl]. 

• Three lines of the same type having concatenated indices (say L^, Lj^, L^) 
yield two adjacent hexagons. The converse is true. 

• Four lines of the same type necessarily have concatenated indices (say , 
Ljk, Lki, La) and yield four adjacent hexagons closing up into a cycle. The 
converse is true. 

3.8 Searching for span(A) with the combinatorial type of a regular 
dodecahedron 

We seek an order 4 Kleene star matrix A having f-vector (20, 30, 12) and polygon- 
vector (0, 0, 12, 0). We will not find any! 

By a translation and a change of coordinates, we can assume that the coordinates 
of 123 and 4 are [0, 0, 0, 0]* and [-a, -b, -c, 0]*, respectively, with < a < b < c. 
If span(^4) must have 12 pentagonal facets, then we can assume that points 123 and 
4 are both (5.5.5); this way span(j4) has, at least, 6 pentagonal facets. Four cases 
arise, depending on whether the points 123 and 4 are left or right. These are dealt 
with in theorems [T"3l [141 and IT31 

Theorem 13. If 123 and 4 are both (5.5.5) left, then polygon-vector o/span( J 4) is 
(0,3,6,3). 

Proof. By lemmas [TOl and [T2l the type-vector is (2, 2, 2) and 

• points I, 14, 41_, 12, 21 lie on the classical plane X% — X\ = 031, 

• points 2, 24, 42, 23, 32 lie on the classical plane X\ — X2 = a\2, 
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• points 3, 34, 43, 31, 13 lie on the classical plane X2 — X% = 023. 

Moreover, the coordinates of 134 = col((— A*)o, 2) also satisfy the equation X2 — 
X3 = 023, so that 3, 34, 43, 31, 13 and 134 make up a hexagon. Similar for the 
points 124 , 234, and so span(^4) has three hexagons, three pentagons and three 
quadrangles. □ 

Theorem 14. If 123 and 4 are both (5.5.5) right, then polygon-vector ofspan^) 
is (0,3, 6, 3). □ 

Theorem 15. It is not possible to have A satisfying hypotheses 1 and 2 such that 
123 is (5.5.5) left and 4 is (5.5.5) right or 123 is (5.5.5) right and 4 is (5.5.5) left. 

Proof. By symmetry, it is enough to address the case where 123 is (5.5.5) left and 
4 is (5.5.5) right. If 123 is (5.5.5) left then, using lemma [lOl we have 



12 



031 



-a 4 i 

-042 

a 4 i 




23 



ai2 



- 042 
-«42 
-«43 




,31 



023 



-CJ41 
043 
-043 
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&32 — 042 — 031 

-a42 

«32 — ^42 




,32 



^13 — 043 
«13 — a 43 — Ol2 

-043 




13 



a2i 



021 

«41 



-a 4 i 

a23 




Since 4 is (5.5.5) right then, using lemma [TT1 we have 



14 



«34 — 0-31 
O34 — 031 + O21 
O34 





,24 



014 

«14 — ai2 
ai4 - «12 + 032 




,34 



024 - 023 + «13 
024 

«24 — 023 





41 



a24 



Ct21 
«24 
034 




,42 



034 



032 

«34 





,43 



a i4 



014 

024 

«13 




We can assume that the coordinates of 123 are [0, 0, 0, 0]* and the coordinates 
of 4 are [—a, —6, — c, 0]*, for some positive a, b, c. Then, by expression (|25T ). 



An 



-71 





73 - #3 

-71 - <5i 




-72 



-72 



S 2 



7i - #i 




-73 - 72 - fa 
-73 - #3 





-a 
-b 
-c 




(37) 
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Substituting ctj,- by its value in the coordinates of 14, we get 



14 



-c + 71 + Si 
-c + 5i - 73 - 5 3 
— c 




so that the vector 14 1 equals (c — 71 — £i)ei23- Similarly, we see that the vectors 
24 2 and 34 ^ have direction ei23- 



We use lemma [TT1 and theorem [5] to obtain 




• tdist(14,41) 


= adiff A (23, 14) = | - 73 - S 3 + fa 


-c + b\ > 0, 


• dist(l,14) = 


adiff a (34, 14) = | 7 i + 5 3 -c\ > 0, 




• dist(4,41) = 


adiff A (12, 14) = | 7 i + 73 + 5 3 + a - 


- 6| > 0, 


• tdist(24,42) 


= adiff A (13, 24) = | - 71 - 6 X + S 2 


- a + c > 0, 


• dist(2,24) = 


adiff A (14, 24) = |72 + <5 2 -a| > 0, 




• dist(4,42) = 


adiff a (23, 24) = | 7 i + «5i + 72 + 6 - 


- c| > 0, 


• tdist (34,43) 


= adiff a(12, 34) = | - 72 - 5 2 + S 3 


- b + a\ > 0, 


• dist(3,34) = 


adiff a (24, 34) = | 73 + 5 3 - b\ > 0, 




• dist(4,43) = 


adiffA(13, 34) = | 72 + 5 2 + 73 + c - 


-a\ > 0. 


For each j = 1, 2, 3, it is obvious that 





4 + 44j + 4j j4 + jA j = j; 



(38) 



see figure [T2l for j = 1. 

Having in mind tropical distances and the directions of the vectors ej, ey, ei23, 
equalities (1381) convert into the following ones 



-a + 1 71 + 73 + 5 3 + a - b\ + 

-6 + 



+ [71 + S\ + 72 + b - c\ + 
-c + 



- 73 - <^3 + <5i - c + b\ + 1 71 + <5i - c| 

- 73 - <^3 + Si - c + b\ + 1 71 + 5i - c\ 

—c + 1 71 +5i — c| 


-a + 1 72 + £1 — a| 
7i - ^i + $2 - a + c| + 1 72 + <5i - a| 
7i - ^i + fa - a + c| + 1 72 + Si - a\ 





(39) 



-7i 





73 - S 3 

-71 - fa 




-72 



<5 2 


-72 - 71 - £1 




(40) 
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Figure 12: Going from point 4 to point j_ along the tropical line L14. 

-a + 1 72 + 62 - S3 + b - a\ + (73 + <5 3 - 6N [" -73 -72-^2 

-b + I73 + S 3 - b\ _ -73 - S3 

-c + 1 72 + c>2 + 73 + c - a| + 1 72 + 6 2 - S3 + b - a\ + (73 + <5 3 - 6| 

J [ 
(41) 

Working through equalities (|39ll,(l40Ti and (|4TT i. and using that no absolute value 
vanishes (due to maximality of A), it follows that 



7i + Si 


< c, 




72 + S2 


< a, 




73 + #3 


<b, 




71 + 5i - S 2 


< c - 


a 


J2 + S2- S 3 


< a - 


b 


13 + S3 - Si 


<b- 


c, 



but then 71 + 72 + 73 < 0, contradicting 7^ > 0, for all j = 1,2,3. 

□ 

3.9 Classification 

For span(A) convex and maximal, here is a list of additional properties it enjoys 
(with a short explanation provided): 
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1. each facet of span(A) contains exactly one generator, exactly one 3-generated 
extremal and 1 , 2 or 3 2-generated extremals, (this is true for facets meeting 
123 in span(A), thus it is true for facets meeting 4 in span(^4*), thus it is true 
for facets meeting any oddly generated extremal, which are all of the facets), 

2. at an oddly generated extremal no two hexagons meet, (same reasons as in 
item above), 

3. /4 = /q, i.e., the number of quadrangles in span(^4) equals the number of 
hexagons, (this is true because the f-vector of span(>l) is (20,30, 12), the 
same f-vector the regular dodecahedron V has. Since span(^4) is trivalent 
(by EH), then the combinatorial type of span(j4) can be obtained from V by 
a finite sequence of combinatorial polyhedral transformations; see IT121 ). 

Corollary 16. It is not possible to have A with f-vector (20, 30, 12) and polygon- 
vector either (0, 0, 12, 0) or (0, 1, 10, 1). In particular, span(j4) does not have the 
combinatorial type of the regular dodecahedron T>, for any A. 

Proof. Assume that A satisfies hypotheses 1 and 2, has f-vector (20, 30, 12), f± = 
Jq and /s > 10. There are three cases: 

• all the facets of span(A) are pentagons,i.e, f§ = 12, 

• a quadrangle and a hexagon are adjacent facets in span(^4), 

• a quadrangle and a hexagon are non-adjacent facets in span(A). 

In the third case, 6 + 4 = 10 extremals of span(A) meet either a quadrangle or a 
hexagon and /g > 10, so that the remaining 10 extremals in span(A) must have 
configuration (5.5.5). Then, there must exist two opposite extremals (recall defi- 
nition in p. [T8l) of span(yl) both of which are (5.5.5). But then, theorems IT~3l [141 
and [15] tell us that this cannot happen. In the first two cases, the existence of two 
opposite extremals having configuration (5.5.5) is even more obvious. □ 

By corollary [16] and itemQ] we have 2 < /@ < 4. Thus, the polygon-vector 

(0,/4,/5,/e) of span(A) is 

(0,2,8,2), (0,3,6,3), (0,4,4,4). (42) 

Our classification goes according to the type-vector (see p. |25T ) and number and 
adjacency of hexagons (the polygon-vector is not enough to classify!). Up to sym- 
metry and changes of coordinates, the combinatorial type of span(A) is classified 
as follows: 
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Class 1. If t = (2, 2, 2), then by theorems |5] and [15\ the points 123 and 4 are 
both (5.5.5) left or both (5.5.5) right. In any case, the polygon-vector is 
(0,3,6,3), by theorems [131 and [141 No pairs of adjacent hexagons exist in 
span(j4), since the indices of lines corresponding to any given type are dis- 
joint. For examples, see lemma [T71 

Class 2. If t = (3, 2, 1) and the indices of the lines of type [13, 24] are concate- 
nated, then span(A) has 2 + 1 = 3 hexagons, so that the polygon-vector is 
(0, 3, 6, 3). Two hexagons are adjacent. See example |2T1 

Class 3. If t = (3, 2, 1) and the indices of the lines of type [13, 24] are disjoint, 
then span(A) has 2 hexagons, which are adjacent. The polygon-vector is 
(0,2,8,2). See example [H 

Class 4. If t = (3,3,0), then span(^4) has 2 pairs of adjacent hexagons. The 
polygon-vector is (0, 4, 4, 4). For examples, see lemma [T8l 

Class 5. If t = (4, 1, 1), then span(^4) has a cycle of 4 adjacent hexagons. The 
polygon-vector is (0, 4, 4, 4). For examples, see lemma [T8l In this case, the 
configurations at 123 and 4 are not equal: one is (p.q.r) and the other is 
(r.q.p), for some {p, q, r} = {4, 5, 6}. 

Class 6. If t = (4,2,0), then span(A) has a cycle of 4 adjacent hexagons. The 
indices of the two lines of type [13, 24] are disjoint. The polygon-vector is 
(0, 4, 4, 4). In this case, the configurations at 123 and 4 are equal to (p.q.r), 
for some {p, q, r} = {4, 5, 6}. For examples, see lemma [T8l 

Symmetry and chirality. The symmetric image of configuration (5.5.5) left is 
(5.5.5) right. The symmetric image of configuration (p.q.r) is (p.q.r). Thus, 
span(yl) admits a central symmetry only for class [6] 

If in span(^4), the points 123 and 4 are both (5.5.5) right, then in span(A*), the 
points 123 and 4 are both (5.5.5) left and, thus, the solids span(A), span(^4*) are 
chiral to each other. This happens in class [TJ 

3.10 Compatible configurations at 123 and at 4 and examples 

Fix an order 4 Kleene star A. As we saw in the proof of theorem [T] the type 
of the line Lij depends on the value attained by the tropical minor M(ij) := 
\A(kl, ij)\trop, where {i, j, k, 1} = [4]. More explicitly, 



M(12) = max{a 3 i + a 4 2,a 4 i +032} = |^(34, 12)| trop 



(43) 



M(13) = max{a 2 i + a 43 , a 4 i + a 2 s} = \ A(2A, 13) | t ro P 
M(14) = max{a 2 i + a 34 ,a 31 + a 24 } = \A(23, 14)| trop 



(44) 



(45) 
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M(23) = max{ai2 + a 43 ,a42 + ais} = \A(U,23)\ trop , (46) 
Af (24) = max{ai 2 + a 34 , a 32 + a M } = |A(13, 24) | trop , (47) 
M(34) = max{ai 3 + a 2A , a 23 + a u } = |4(12, 34) | trop . (48) 




Figure 13: Possible configurations at point 123 . The circle and the two straight lines 
represent the classical hyperplanes 031 + 042 = 041 + 032, «2l + 043 = 041 + a 2 3 
and ai2 + 043 = 042 + 013. 

By inequalities (l23l) . the order 4 Kleene stars form a closed convex subset S of 
M< 2 . Those matrices satisfying hypotheses 1 and 2 form an open dense subset S 
in S. For any A £ S, the combinatorial type of span(^4) changes whenever the 
value of a maximum among (I43l)-(l4~8l changes. Therefore, the following family of 
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Possible configurations at 123 Possible configurations at 4 

(4.5.6) (4.5.6) 




(5.6.4) (5.6.4) 



Figure 14: Dual graphs of cell decompositions at 123 and at 4. 
hyperplanes splits S into open cells: 



«31 + O42 


= «4i + a 32 


a-21 + 043 


= 041 + a 2 3 


Q21 + «34 


= «31 + «24 


ai2 + 043 


= «42 + 013 


Ol2 + 034 


= «32 + a>u 


Ol3 + ^24 


= «23 + «14 



The situation around point 123 is depicted in figure [T3] The situation around 
point 4 is similar. The dual graphs of both cell decompositions appear in figure [R] 
each node of the graph on the left (resp. right) corresponds to a possible configura- 
tion at 123 (resp. at 4). 

We say that given configurations at 123 and at 4 are compatible if there exists 
A € S such that span(A) realizes both. To obtain examples of some combinatorial 
types of span(A), it is enough to find certain compatible pairs of configurations at 
123 and at 4. Theorems [T3l and [141 show two compatible configurations (symmetric 
one to another), while theorem [15] shows some incompatible configurations. 

For each class we can always find examples with integer matrices (due to trans- 
lations and scaling). Then, the tropical distance between neighboring extremals is 
the integer length of the edge they span. 

Revisiting theorems [13] and [14] we find matrices A € S with type-vector 



32 








-27 


-5 


-7 


-5 


— c 


-7 


-6 







-27 


-5 


— c 


-27 


-5 


-7 


-5 







— c 




—c 




—c 




— c 






(2, 2, 2), thus in class Q] The following provides simple examples: e.g., take 7 
5 = l,c= 2. 

Lemma 17. Suppose that 7, 5, c are positive reals such that 27 + 5 < 2c. TTzen 



A= „' " " ^ (49) 



span(vl) belongs to class\J} 

Proof. The matrix A is normal and satisfies inequalities (l23l . so that it is tropically 
idempotent. By expression (|26T ). the point 123 is (5.5.5) right, with -yj = 7, <5j = S, 
forj = 1,2,3. 

Direct computations yield that lines L13 and L14 are of type [12, 34], lines L23 
and L34 are of type [13, 24] and lines L12 and L24 are of type [14, 23]. This implies 
that the point 4 is (5.5.5) right, and then the result follows from theorem [T41 □ 

We can make additional computations for matrix (l49l . Lemma [2] provides the 
coordinates of the points ijA. We compute the coordinates of the points below, 
obtaining 



14 



24 



34 



2-1 + 5 


— c 




"7 + 5 


— c 


7 


— c 
— c 
_ 

— c 


, 41 = 




— c 
— c 
_ 

— c 


27 + 5 

7 


— c 

— c 

_ 


, 42 = 


7 + 5 


— c 
— c 
_ 


7 


— c 






— c 




— c 


, 43 = 




— c 


27 + 5 


— c 



7 + 5 


— c 




(50) 



(51) 



(52) 



showing that 4, 234, 24, 42, 43 lie on X 1 = -c, 4, 134, 34> 43, 41 lie on X 2 = -c 
and 4, 124, 14. 41, 42 lie on X 3 = -c. 

Given p = \pi,P2,P3,Pi] t , we consider the corresponding circulant and anti- 
circulant symmetric matrices 



C(p) 



Pi Pa P3 P2 

P2 Pi Pa P3 

P3 P2 Pi Pa 

Pa P3 P2 Pi 



A(p) 



Pi P2 P3 Pa 

P2 Pi Pa P3 

P3 Pa Pi P2 

Pa P3 P2 Pi 



(53) 
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In the lemma below, take for instance, a = 3, c = 6 and b = 4 or b = 5. 

Lemma 18. Consider numbers a, b, c such that 0<a<b<c<2a and 2b ^ a + c 
and set p = [0, —a, —b, —c] t . Then 

1. span C(p) belongs to classes^\or\5\ 

2. span A(p) belongs to the class® 

Proof. The proofs of both items are similar. We will only prove itemQ] The hypoth- 
esis on a, b, c guarantee that C(p) is a Kleene star and all the 2x2 minors of C(p) 
are tropically regular. Thus, C(p) satisfies hypothesis 2. Concerning hypothesis 1, 
notice that the vertex of II := L(l, 2, 3) is co\(-C(p) t , 4) = [c, b, a, 0]* , so that the 
tropical linear form corresponding to II is 

-c Xi -b X 2 © -a X 3 X A = max{Xi - c, X 2 - b, X 3 - a, X A } 

and, plugging in the coordinates of 4, we get that the maximum 

max{— a — c, —26, —a — c, 0} = 

is attained only once, showing that the columns of C{p) are not coplanar, tropically. 

The type of L\ 3 is [12, 34] and the type of L24 is [14, 23]. The remaining com- 
putations depend on 

M = max{— 2b, —a — c}, 

the value of any of the 2x2 tropical minors A{ij, kl) with four different indices. 

If M = —2b, then the type of lines L12, -Lu L23 and L34 is [13,24]. Thus, 
the type-vector is (1, 4, 1). Otherwise, M = —a — c and the type of lines L12 and 
L34 is [14, 23], while the type of lines L14 and L23 is [12, 34]. The type-vector is 
(3, 0, 3), now. In any case, the polygon-vector is (0, 4, 4, 4). □ 

Here are more computations for span C (p) : the coordinates of the points ij and 
the tropical distances between points, obtaining: 

• tdist(13, 31) = tdist(24,42) = 2(c- a), 

• dist(l, 13) = dist(31, 3) = dist(2, 24) = dist(42,4) = a + b - c, 

• tdist(ij, ji) = \a — 2b + c\, for other choices of i,j, 

• tdist(i, ij) are: b + c — a, c + a — b, 2c — b, 2c — a, 2b — a, 2b — c, 2a — b 
and 2a — c, for other choices of i, j. 
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These distances are all strictly positive, by maximality. Moreover, 



13 



24 



c 




" 2a 


— c 


c — a 
a 


,31 = 


a 


— c 
a 


_ 









—a 






—a 


c — a 
c — 2a 


,42 = 


a 


— c 
— c 


_ 










(54) 



(55) 



Consider the point 123 , of coordinates [c, b, a, 0]*, and all the nine points around 
it: 1, 2, 3, 12, 21 , 13, 31, 23 and 32. 

Assume that M = —2b. Computing coordinates, we get 

" 26 - a " 



12 



23 



c 
b 

c-b 


b-c 
b 

2b -c 




,21 



,32 



6 

b — a 


a — b 
b 
a 




Thus 



• points 123, 1_, 12 and 13 lie in the classical plane of equation X\ = c, making 
a quadrangle, 

• points 123, 3J_, 13, 3 and 32 lie in the classical plane of equation X% = a, 
making a pentagon, 

• points 123, 12, 21 , 2, 23, and 32 lie in the classical plane of equation X2 = b, 
making a hexagon. 



If M 



-a — c, then 



12 



a — b + c 
c-b 




,21 



23 = 



b-c 
b 
a 




,32 = 



c 
b 

b — a 


a — b 
a — b + c 
a 




Thus 
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• points 123 , 1, 12, 21 and 13 make a pentagon in X\ = c, 

• points 123 , 23 , 2 and 21 make a quadrangle in X2 = b, 

• points 123 , 23 , 32 , 3, 3J_ , and 1_3 make a hexagon in X3 = a. 

Around the points 124 , 134 , 234 the situation is similar to 123, by a change of 
coordinates. 

Notice that span C(p) is not maximal, if 26 = a + c. 

Remark 19. If M = —2b, then the vertices of the lines Lij can be arranged into 
two more circulant matrices of vectors [0, c, 6, c — &]* and [0, a — b,b, a] 1 , with cor- 
responding columns 23j 34, 4L, VL, and 43_, 14j TL, 32. 

Similarly, for M = —a - c, [0,b — c, b, a]* and [0, c,b,b - a} 1 , 3£ 41, 12, 23, 
and 32, 43, Li 21- 




Figure 15: Hexagonal adjacent facets of example [20] Dotted lines must be valley- 
folded. Red segments must be glued together. Angles a ~ 125° 16' and (3 ~ 
144° 44' are defined in pfT5] Other angles in this picture are 45°, 90° or 135° and a. 



Example 20. For 



A 






-7 


-5 


-1 


-8 





-8 


-7 


-7 


-4 





-7 


-9 


-9 


-8 






A' 




-4 
-6 
-10 



-6 




-6 -4 

-9 -6 

-7 

-6 
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span(.A), span(yl / ) belong both to class\3\ This class is not found in H18\l . 

Let us check the details for A. The tropical lines ^12,-^24^34 ore of type 
[14,23], L23, L14 are of type [13,24] and L13 is of type [12,34]. Thus, the type- 
vector is t = (1, 2, 3). The indices of the lines of type [13, 24] are disjoint (23 and 
14). Therefore, span(A) contains only two hexagonal facets; see figure\15\ These 
are 2,12, 21, 24, 42, 124 on X 2 - X 3 = 4 and 4, 24, 34,42, 43, 234 on X] = -1. 
The common segment joins 24_ to 42. 

The two quadrangular facets are 2, 23, 24, 234 on the plane on X\ — X2 = —7, 
and 4, 41, 42, 124 on X 3 = -7. 

Notice that at 24, two hexagons and a quadrilateral meet, and so a total of 12 
extremals appear in the configuration of 24. However, we know that, whatever the 
configuration at any oddly generated extremal is, exactly ten extremals appear in it; 
see p. |22] Therefore, this solid is not vertex-transitive. 

The angle-vector (see pU5\) of the hexagon contained in X2 — X% = 4 is 
(90, a, 90, a, 0), with a ~ 125° 16' and /3 ~ 35° 16', and 2(90 + a + 0) = 
720 = 180 x (6 — 2) is the sum of the interior angles of a hexagon. 

Example 21. 



A 






-6 


-10 


-5 


-6 





-5 


-3 


-3 


-5 





-6 


-5 


-3 


-6 






(57) 



In this example, the type-vector is (1,2,3) and the polygon-vector is (0,3,6,3), 
belonging to class 2. The configuration of the point 123 is (5.5.5) left and the 
configuration of A is (6.5.4). 

We have obtained A as a perturbation of the anticirculant symmetric matrix 
A(p), with p = [0, —6, —3, —5]'. Indeed, in span A(p), the configuration is (5.6.4) 
for points 123 and 4. If the entry 013 changes from —3 to — 10, then two hyperplanes 
in figure \1J} are crossed, namely those of equations a\2 + 043 = 042 + 013 and 
ai3 + a 24 = 023 + 014. cind the class of the tropical tetrahedron changes accordingly. 

Let us finish with a remark. Each configuration at 123 and at 4 are compatible, 
except for (5.5.5) left and (5.5.5) right. This follows from all the examples above, 
together with theorems [T3l [131 and [141 using symmetry and changes of variables. 

Exercises 22. • Compute tdist(i?' k, ij), for different i, j, k; see fieurd!6\ 

• Compare span((A + A') /2) with span(yl) and span(-A'), for different matri- 
ces A, A' in this paper. 
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Figure 16: Extremal points in the neighborhood of points ij and ji. 
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